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DETAILED ACTION 

1 . A request for eontinued examination under 37 CFR 1.114, including the fee set forth in 

37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant’s submission filed on June 4, 2008 has been entered. Claims 26-34 
are pending. 



Response to Arguments 

2. Applicant’s arguments have been fully considered but they are not persuasive. 

Applicant makes general allegations that the references do not teach or suggest “a token 
class including an attribute token that describes an allowable occurrence frequency for a symbol 
in a particular rule for a language” or “using an attribute token of a token object class to describe 
an allowable occurrence frequency for a symbol in a particular rule for a language” such as now 
recited in the claims (remarks, pages 6-8). 

However, the examiner respectfully disagrees. Liao teaches an attribute token that 
describes an allowable occurrence frequency for a symbol in a particular rule for a language (see, 
for example, column 7, Table 1, which shows attribute tokens that describe an allowable 
frequency such as zero or more, one or more, and zero or one occurrences of a symbol), and the 
teachings of Acker suggest implementing the attribute token of Liao in the form of or as part of 
an object class. See the rejections of the claims set forth below. 
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Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to whieh said subjeet matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 26-32 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent 
No. 7,188,168 to Liao (already of record, “Liao”) in view of U.S. Patent No. 6,141,792 to Acker 
et al. (already of record, “Acker”) and in view of U.S. Pub. No. 2004/0073870 to Fuh et al. 
(already of record, “Fuh”). 

With respect to claim 26 (currently amended), Liao teaches a parser accelerator apparatus 
having an adaptive learning capability (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus), the apparatus comprising: 

a finite state machine configured to parse a document (see, for example, FIG. 3 and 
column 13, lines 62-66, which shows a finite state machine for parsing an input stream); 

a memory configured to store at least one state table (see, for example, column 13, lines 
52-55, which shows memory for storing a data structure that represents a state table); 

a token buffer configured to store at least one token received from the finite state 
machine (see, for example, column 14, lines 19-22, which shows that the finite state machine 
recognizes tokens, and column 15, lines 35-38, which shows a buffer for storing such tokens); 
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a parser aeeelerator compiler configured to compile a grammar specification and to 
generate a state transition specification (see, for example, compiler 102 in FIG. 1 and column 8, 
lines 14-22, which shows a parser compiler for compiling a GPCL program and generating a 
state transition specification, and column 7, lines 16-38, which shows that the GPCL program 
comprises a grammar specification). 

Liao further teaches an attribute token that describes an allowable occurrence frequency 
for a symbol in a particular rule for a language (see, for example, column 7, Table 1, which 
shows attribute tokens that describe an allowable frequency such as zero or more, one or more, 
and zero or one occurrences of a symbol), but does not expressly disclose the parser accelerator 
compiler comprising a plurality of object classes including a main class, an input manager class 
having a production rule override section for re-specifying production rules, and a token class 
including the attribute token. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
comprises a plurality of object classes (see, for example, column 5, lines 40-44). The object 
classes include at least a main class in the form of an “emitter class” (see, for example, column 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, column 
7, lines 15-23). Acker further teaches re-specifying production rules with user-defined 
subclasses that override the production rules of the entry classes, even though the actual entry 
classes are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the parser accelerator compiler comprises a 
plurality of object classes including a main class and an input manager class having a production 
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rule override seetion for re-specifying production rules, as Acker suggests, so as re-specify the 
production rules without changing the actual production rules. Furthermore, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to implement Liao 
such that parser accelerator compiler comprises a token class including the attribute token. One 
of ordinary skill in the art could have implemented the compiler of Liao as a plurality of object 
classes with predictable results. 

Liao does not expressly disclose that the state transition specification is generated in a 
self describing format. 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
that corresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in a self- 
describing format (see, for example, FIG. 4). Such a format is well known in the art and 
facilitates interoperability (see, for example, paragraph [0003]). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the state transition specification is generated in 
a self describing format, as Fuh suggests, so as to facilitate interoperability. 

Liao in view of Acker and Fuh further teaches or suggests: 

a parser accelerator loader configured to load the memory with a state table 
corresponding to the state transition specification (see, for example, Liao, column 13, lines 55- 
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56, whieh shows a loader for loading the memory with the data structure that represents a state 
table corresponding to the state transition specification), 

wherein the parser accelerator compiler and the parser accelerator loader are configured 
to reconfigure the parser accelerator in response to detected data patterns in an electronic 
document in substantially real time, thereby adapting over time to provide a learning capability 
(see, for example, Liao, column 19, lines 40-47, which shows that the apparatus is reconfigured 
in substantially real time, and column 8, lines 23-28, which shows that the parser compiler 
detects data patterns in an electronic document to reconfigure the apparatus). 

With respect to claim 27 (currently amended), Liao teaches a method for dynamically 
reconfiguring a parser accelerator (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus, and column 19, lines 40-47, which shows dynamically 
reconfiguring the apparatus) comprising: 

providing a grammar specification (see, for example, column 6, lines 1-12, which shows 
providing a grammar specification in the form of GPCL); 

providing a parser accelerator having a finite state machine and a state table memory 
(see, for example, FIG. 3 and column 13, lines 52-55 and 62-66, which shows a parser 
comprising a finite state machine and state table memory); 

compiling the grammar to generate finite automata (see, for example, FIG. 1 and column 
8, lines 14-22, which shows compiling a GPCL program to generate finite automata). 

Liao further teaches using an attribute token to describe an allowable occurrence 
frequency for a symbol in a particular rule for a language (see, for example, column 7, Table 1, 
which shows attribute tokens that describe an allowable frequency such as zero or more, one or 
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more, and zero or one oeeurrences of a symbol), but does not expressly disclose the compiling 
further comprising re-specifying production rules in accordance with a production rules override 
section of an input manager object class, and using an attribute token of a token object class. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
comprises a plurality of object classes (see, for example, column 5, lines 40-44). The object 
classes include at least a main class in the form of an “emitter class” (see, for example, column 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, column 
7, lines 15-23). Acker further teaches re-specifying production rules with user-defined 
subclasses that override the production rules of the entry classes, even though the actual entry 
classes are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the compiling further comprises re-specifying 
production rules in accordance with a production rules override section of an input manager 
object class, as Acker suggests, so as re-specify the production rules without changing the actual 
production rules. Furthermore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to implement Liao such that the compiling further comprises 
using an attribute token of a token object class. One of ordinary skill in the art could have 
implemented the compiler of Liao as a plurality of object classes with predictable results. 

Liao in view of Acker further teaches or suggests: 

creating a finite state machine state transition specification from the finite automata (see, 
for example, column 9, lines 26-34, which shows that a state transition specification is created 
from the finite automata). 
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Liao does not expressly disclose that the finite state machine state transition specification 
is created in a self describing format. 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
that corresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in a self- 
describing format (see, for example, FIG. 4). Such a format is well known in the art and 
facilitates interoperability (see, for example, paragraph [0003]). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the finite state machine state transition 
specification is created in a self describing format, as Fuh suggests, so as to facilitate 
interoperability. 

Liao in view of Acker and Fuh further teaches or suggests: 

loading the finite state machine state transition specification into the state table memory 
(see, for example, Liao, column 13, lines 55-56, which shows loading a data structure that 
represents the state transition specification into the state table memory). 

With respect to claim 28 (previously presented), the rejection of claim 27 is incorporated, 
and Liao in view of Acker and Fuh further teaches or suggests that the self-describing format is a 
mark-up language (see, for example, Fuh, paragraph [0003], which shows extensible mark-up 
language). 
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With respeet to elaim 29 (previously presented), the rejection of claim 28 is incorporated, 
and Liao in view of Acker and Fuh further teaches or suggests that the mark-up language is 
extensible mark-up language (XML) (see, for example, Fuh, paragraph [0003], which shows 
extensible mark-up language or XML). 

With respect to claim 30 (previously presented), the rejection of claim 27 is incorporated, 
and Liao in view of Acker and Fuh further teaches or suggests that the grammar specification 
includes a specification of desirable performance characteristics of the parser accelerator (see, 
for example, Liao, column 6, lines 1-12, which shows that the grammar specification includes 
performance rules and policies for the apparatus). 

With respect to claim 31 (currently amended), Liao teaches a parser accelerator apparatus 
having an adaptive learning capability (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus), the apparatus comprising: 

a finite state machine configured to parse a document (see, for example, FIG. 3 and 
column 13, lines 62-66, which shows a finite state machine for parsing an input stream); 

a memory configured to store at least one state table (see, for example, column 13, lines 
52-55, which shows memory for storing a data structure that represents a state table); 

a parser accelerator compiler configured to compile a grammar specification and to 
generate a state transition specification (see, for example, compiler 102 in FIG. 1 and column 8, 
lines 14-22, which shows a parser compiler for compiling a GPCL program and generating a 
state transition specification, and column 7, lines 16-38, which shows that the GPCL program 
eomprises a grammar specification). 
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Liao further teaehes an attribute token that describes an allowable occurrenee frequeney 
for a symbol in a partieular rule for a language (see, for example, column 7, Table 1, whieh 
shows attribute tokens that describe an allowable frequency such as zero or more, one or more, 
and zero or one oeeurrenees of a symbol), but does not expressly disclose the parser accelerator 
eompiler eomprising a plurality of object classes including a main class, an input manager class 
having a production rule override section for re-specifying production rules, and a token elass 
ineluding the attribute token. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
eomprises a plurality of object classes (see, for example, column 5, lines 40-44). The objeet 
elasses inelude at least a main class in the form of an “emitter class” (see, for example, eolumn 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, eolumn 
7, lines 15-23). Aeker further teaches re-specifying production rules with user-defined 
subelasses that override the production rules of the entry classes, even though the aetual entry 
elasses are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the parser accelerator compiler eomprises a 
plurality of object classes including a main class and an input manager class having a production 
rule override section for re-specifying production rules, as Acker suggests, so as re-specify the 
production rules without changing the actual production rules. Furthermore, it would have been 
obvious to one of ordinary skill in the art at the time the invention was made to implement Liao 
sueh that parser accelerator compiler comprises a token class including the attribute token. One 
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of ordinary skill in the art eould have implemented the compiler of Liao as a plurality of objeet 
elasses with predietable results. 

Liao does not expressly disclose that the state transition specification is generated in a 
self deseribing format eomprising a mark-up language. 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
that eorresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in a self- 
deseribing format eomprising a mark-up language (see, for example, FIG. 4). Sueh a format is 
well known in the art and facilitates interoperability (see, for example, paragraph [0003]). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the state transition speeifieation is generated in 
a self describing format comprising a mark-up language, as Fuh suggests, so as to faeilitate 
interoperability. 

Liao in view of Acker and Fuh further teaches or suggests: 
a parser accelerator loader configured to load the memory with a state table 
corresponding to the state transition specification (see, for example, Liao, column 13, lines 55- 
56, which shows a loader for loading the memory with the data structure that represents a state 
table eorresponding to the state transition specification), 

wherein the parser accelerator compiler and the parser accelerator loader are eonfigured 
to reeonfigure the parser accelerator in response to a changed condition (see, for example, Liao, 
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column 19, lines 40-47, which shows reconfiguring the apparatus, and column 8, lines 23-28, 
which shows that the apparatus is reconfigured in response to a changed condition such as a 
pattern in a document). 

With respect to claim 32 (previously presented), the rejection of claim 3 1 is incorporated, 
and Liao in view of Acker and Fuh further teaches or suggests that the changed condition 
comprises a pattern in a document (see, for example, Liao, column 8, lines 23-28, which shows 
that the apparatus is reconfigured in response to a pattern in a document). 

5. Claim 33 is rejected under 35 U.S.C. 103(a) as being unpatentable over Liao in view of 
Acker. 



With respect to claim 33 (currently amended), Liao teaches a method for dynamically 
reconfiguring a parser accelerator (see, for example, column 5, lines 4-15, which shows a 
programmable hardware parser apparatus, and column 19, lines 40-47, which shows dynamically 
reconfiguring the apparatus) comprising: 

electronically providing a grammar specification including a specification of desirable 
performance characteristics of the parser accelerator (see, for example, column 6, lines 1-12, 
which shows providing a grammar specification in the form of GPCL that specifies performance 
rules and policies for the apparatus); 

providing a parser accelerator having a finite state machine and a state table memory 
(see, for example, FIG. 3 and column 13, lines 52-55 and 62-66, which shows a parser 
eomprising a finite state machine and state table memory); 
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compiling the grammar to generate finite automata (see, for example, FIG. 1 and column 
8, lines 14-22, which shows compiling a GPCL program to generate finite automata). 

Liao further teaches using an attribute token to describe an allowable occurrence 
frequency for a symbol in a particular rule for a language (see, for example, column 7, Table 1, 
which shows attribute tokens that describe an allowable frequency such as zero or more, one or 
more, and zero or one occurrences of a symbol), but does not expressly disclose the compiling 
further comprising re-specifying production rules in accordance with a production rules override 
section of an input manager object class, and using an attribute token of a token object class. 

However, in an analogous art. Acker teaches a compiler (see, for example, FIG. 3) that 
comprises a plurality of object classes (see, for example, column 5, lines 40-44). The object 
classes include at least a main class in the form of an “emitter class” (see, for example, column 
13, lines 2-6) and input manager classes in the form of “entry classes” (see, for example, column 
7, lines 15-23). Acker further teaches re-specifying production rules with user-defined 
subclasses that override the production rules of the entry classes, even though the actual entry 
classes are not open to the programmer (see, for example, column 6, lines 6-16). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that the compiling further comprises re-specifying 
production rules in accordance with a production rules override section of an input manager 
object class, as Acker suggests, so as re-specify the production rules without changing the actual 
production rules. Furthermore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to implement Liao such that the compiling further comprises 
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using an attribute token of a token object class. One of ordinary skill in the art eould have 
implemented the eompiler of Liao as a plurality of object classes with predictable results. 

Liao in view of Acker further teaches or suggests: 

ereating a finite state machine state transition specification from the finite automata (see, 
for example, eolumn 9, lines 26-34, which shows that a state transition specification is created 
from the finite automata); and 

loading the finite state machine state transition specification into the state table memory 
(see, for example, eolumn 13, lines 55-56, which shows loading a data structure that represents 
the state transition speeifieation into the state table memory). 

6. Claim 34 is rejeeted under 35 U.S.C. 103(a) as being unpatentable over Liao in view of 
Aeker, as applied to claim 33 above, and further in view of Fuh. 

With respect to claim 34 (previously presented), the rejection of claim 33 is incorporated. 
Liao does not expressly disclose that creating a finite state machine state transition speeifieation 
from the finite automata comprises creating a finite state machine state transition speeifieation in 
extensible mark-up language (XML). 

However, in an analogous art, Fuh teaches an apparatus comprising a compiler, a parser 
and a loader (see, for example, FIGS. 2 and 10, and paragraphs [0031] and [0050]). Fuh teaches 
that the parser employs a state transition table (see, for example, paragraph [0039], lines 16-18) 
that eorresponds to a state transition specification in the form of an XML schema definition (see, 
for example, paragraph [0034]). Thus, the state transition specification is written in extensible 
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mark-up language or XML (see, for example, FIG. 4). Such a language is well known in the art 
and faeilitates interoperability (see, for example, paragraph [0003]). 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to implement Liao such that creating a finite state machine state transition 
speeifieation from the finite automata comprises creating a finite state machine state transition 
speeifieation in extensible mark-up language (XML), as Fuh suggests, so as to facilitate 
interoperability. 



Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to Applieant’s 
diselosure (see the attaehed Notice of References Cited). 

8. Any inquiry concerning this communication or earlier communieations from the 
examiner should be directed to Michael J. Yigdall whose telephone number is 571-272-3707. 
The examiner can normally be reached on Monday to Friday from 8:00 AM to 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner’s 
supervisor, Tuan Q. Dam can be reached on 571-272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Applieation Information Retrieval (PAIR) system. Status information for published applieations 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applieations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direet.uspto.gov. Should you have questions on access to the Private 
PAIR system, eontaet the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistanee from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Michael J. Yigdall 

Examiner 

Art Unit 2192 

/Miehael J. Yigdall/ 

Examiner, Art Unit 2192 




